The role of Quantum Interference in Quantum Computing

Quantum interference is proposed as a tool to augment Quantum Computation. 1 Can quantum interference augment Quantum Computation? 1.1 The dilemma The power of quantum computing lies in the quantum ability to have a linear superposition of all possible states (Hadamard spread), so that one could produce the following, non-entangled, 3 qubit state (we ignore the normalizations throughout for simplicity). |ψ〉 = (|0〉+ |1〉)(|0〉+ |1〉)(|0〉+ |1〉) = |000〉+ |001〉+ |010〉+ |011〉+ . . .+ |111〉 A function f applied to this one state results in the evaluation of this function for each component, and herein lies the exponential parallelism of quantum computing. This information, however, is not directly accessible, as the act of measurement picks out only one of the components, and therein lies the dilemma of quantum computing. [email protected]